#include<stdio.h>
int main()
{
	int a = 1;
	int b = 1;
	int c = 0;
	int d = 0;

	printf("%d\n", a);
	printf("%d\n", b);

	for (d = 0; d <= 38; d++)
	{
		c = a + b;
		printf("%d\n", c);
		a = b;
		b = c;
	}



	return 0;
}